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Abstract 

Construction of explicit quantum circuits follows the notion of the 
"standard circuit model" introduced in the solid and profound analy- 
sis of elementary gates providing quantum computation. Nevertheless 
the model is not always optimal (e.g. concerning the number of com- 
putational steps) and it neglects physical systems which cannot follow 
the "standard circuit model" analysis. We propose a computational 
scheme which overcomes the notion of the transposition from classical 
circuits providing a computation scheme with the least possible num- 
ber of Hamiltonians in order to minimize the physical resources needed 
to perform quantum computation and to succeed a minimization of 
the computational procedure (minimizing the number of computa- 
tional steps needed to perform an arbitrary unitary transformation). 
It is a general scheme of construction, independent of the specific sys- 
tem used for the implementation of the quantum computer. The open 
problem of controllability in Lie groups is directly related and rises to 
prominence in an effort to perform universal quantum computation. 
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1 The "Standard Circuit Model" 



The "standard circuit model" is an established proposal to implement quantum gates in 
quantum computation P . In this model essential is the notion of the universal gate |2] ■ 
Thus, any given quantum gate (any given unitary transformation of the quantum system 
that implements the quantum computer) can be analyzed using a set of basic gates, known 
as universal gates. The selection of the set of universal gates is not unique ■ One-qubit 
gates can be analyzed using only Hadamard and phase gates. Two-qubit gates can be 
analyzed using Hadamard, phase and the CNOT gate and this is generalized in the case 
of A^-qubit gates, while it was noted that in the general case an infinite number of steps 
are needed to perform a gate explicitly 

In the " standard circuit model" , physical systems are neglected if they cannot copy 
easily the model (if someone cannot perform easily one of the selected universal gates). 
Also, neither the number of computational steps nor the total time to perform computation 
are optimal |5,. 

2 Quantum Control Theory 

In quantum control theory, the generalization of the control theory in quantum systems, 
a system is said to be controllable if an arbitrary Lie group element W G SU{2^) can be 
decomposed in finite time as 

where J*^'') G { Ji, J2, . . . , Jm} are generators of the corresponding su{2^) Lie algebra and 
fli G M. In the case of quantum computation, W is equivalent with an arbitrary unitary 
transformation (up to a global phase) so it is equivalent with an arbitrary A^-qubit gate. 
jC^) corresponds to the Hamiltonians describing the system under consideration while ai 
are equivalent with time parameters U. The controllability on Lie groups from a mathe- 
matical point of view was studied in |21 13 El E] ■ This direct relation between the problem 
of controllability in Lie groups and the problem of universal quantum computation allows 
us to approach quantum computation with an alternative way beyond the "standard cir- 
cuit model" . In this approach if the selected Hamiltonians Ji , J2, ■ ■ ■ , Jm form a complete 
set of operators, then every W € SU{2'^) can be exactly realized using a finite number of 
steps, although this number of steps is not fixed, where in the case of the "standard cir- 
cuit model" the same element SU{2^) could be approximately realized using an infinitely 
number of steps. The order of generation (the number of computational steps required to 
perform an arbitrary N-qubit gate) is available for arbitrary Hamiltonians only in the case 
of the SU{2) group (one-qubit gates) via the Lowental's criterion In this case, only 
two Hamiltonians {Ji, J2} are sufficient to form a complete set. If the Hamiltonians are 
orthogonal, i.e. Trace(Ji J2) = 0, then three at most steps are required, to realizing any 
W G SU{2)). When Trace(JiJ2) 7^ 0, the number of steps are given by the Lowental's 
criterion, but the algorithm to obtain the solution is not known. 

In the case of higher order groups there is an analysis based on the Cartan decomposi- 
tion of the su{2^) algebras "H". This analysis provides also an analytical way of calculating 
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the corresponding time parameters (Euler angles) in the case of the S'C/(4) (2-qubit gates). 
On the same spirit is the proposal for exact computation by Whaley and collaborators 
Open problems in Lie groups controllability are: 

a) SU(2) group (one-qubit gates). An algorithm which, given an arbitrary couple of 
generators-Hamiltonians, will be able to provide analytically the time parameters 
to perform universal computation, if the number of required steps are more than 
three. 

b) Higher order groups. A criterion for minimum number of steps to generate an 
arbitrary element of the group (which corresponds to an arbitrary N-qubit gate, 
respectively) in the case where the generators-Hamiltonians are not orthogonal. 
Algorithms to evaluate the corresponding time parameters. 

3 Quantum Gates Using the Intrinsic Abili- 
ties of a Physical System 

The main points of our proposal can be summarized briefly as follows 

• Instead of forcing a physical system to act as a predetermined set of universal gates 
we focus on the ability of the physical system to act as a quantum computer using 
only its natural available interactions (encoded universality \V2\]. 

• Construction of any given gate and algorithm in terms of a minimal configuration 
and computational procedure. 

• Minimized finite number of steps, evolving in time according to a finite number 
of basic, intrinsic Hamiltonians, controlled by a minimal finite number of classical 
switches (the selection of the switches is not unique). 

• Implementation does not depend on the psecific system used as a qubit. Several 
solid state proposals as charge Josephson junctions, SQUIDs, quantum dots have 
been tested but our proposal can be extended to NMR quantum computation, 
trapped ions etc in order to test it with various physical systems described by 
different Hamiltonians and interactions. 

This computer consists of one cell controlled by external binary switches and evolving 
in time using these switches. Quantum gates and algorithms are translated into manipu- 
lation of these switches. It is a simple device which overcomes the notion of transposition 
from classical circuits and does not have any "quantum" connections (one of the difficult 
parts in physical implementation-especially in solid state devices). 

The above proposal is based in the following mathematical Propositions: 

Proposition 3.1 A number of N + I switches are sufficient for universal quantum com- 
putation in a N-qubit device. 
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Figure 1: Abstract N-qubit device 



Proposition 3.2 A set of N + 2 Hamiltonians provided by the basic Hamiltonian of the 
N-qubit device through appropriate tuning of the N +1 switches, can generate the su{2^) 
algebra. 

Proposition 3.3 The construction scheme of any quantum gate consists of a finite num- 
ber of steps evolving in time according to a finite number of basic Hamiltonians ( reiterating 
in cyclic pattern) and provided by proper switches' manipulation. 

JJ ^ g-it4H4 g-i*3-ff2 g-it2-ff3 g-iti-ffi 

It is an open conjecture that every U can be generated exactly by 0(4^) steps. 

The manipulations of the quantum computer can be codified by a rudimentary Quan- 
tum Machine Language \VA\ . 



4 Results 



4.1 One-qubit gates 

According to the " standard model" the most usual analysis of an arbitrary one-qubit gate 
includes two Hadamard gates and two phase gates. 
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Even if both Hadamard and phase gate can be realized in one computational step, then at 
least four steps are required to perform universal quantum computation. Usually decom- 
positions of elementary one-qubit gates require at least 8 computational steps according 
to this analysis and it is performed most of the times in systems which provide us with 
orthogonal Hamiltonians. 
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With the presented computational scheme the results in the case of the one-qubit gates 
are the following: 

Orthogonal Hamiltonians If the Hamiltonians are orthogonal, i.e. {Hi, H2) = Trace(i?iif2) 
0, then two Hamiltonians and three computational steps at most are required, to realize 
any W e SU{2). 

^^-it3H,^-it2H2^-it,m (3-) 

For example in the case of NMR (where orthogonal Hamiltonians are used) we can 
perform universal quantum computation within three computational steps, while the an- 
alytical solutions for the time parameters are the trivial Euler angles. 

Non-Orthogonal Hamiltonians If the Hamiltonians are non-orthogonal i.e. {Hi, H2) = 
Trace(i?ii?2) 7^ 0, the number of steps-the order of generation is n = A; -|- 2, given by the 
Lowental's criterion 

and the corresponding construction scheme is the following 

W = e~'*"^i . . . g-''*3Hi ^-it2H2 ^-itiHi ^g-j 

For example in the case of the charge Josephson junctions where the general Hamil- 
tonian is H = ^E^a^ — ^Eja^ manipulation of the bias energy E^ which is controlled by 
the binary switch of gate voltage Vg, provides the following non-orthogonal Hamiltonians 

Hi ^ -^Ejcr^ and H2 ^ ^Eca;, - ^Eja^ (6) 

The pair {Hi,H2} generates the su{2) algebra but since Trace(i?ii?2) 7^ the whole 
SU{2) group cannot be cover in 3 steps. 
The Lowenthal's parameter is 

\{H^,H2)\ _ _ X ^herex-^ (7) 

^ - {Hi,HiY/^{H2,H2YI^ - " ^/^+^ - 



If X is small enough, then V < cos ^ and every element of the SU (2) group W = 
wqI — i{wiax + W2(yy + wacr^) (one-qubit gate), can be constructed in 4 steps at most. The 
corresponding analytical solutions in that case are 

_ nrr+pTi I ^<'^0'^3-WiW2) + ^wl+wl^El{wl+wl)-E'^j(wl+wl) \ 4fc^^ 

"-l — Ej dICtdU I -E^{woW2+wiW3) + Ej{wl+wl) j ^ Ej 

to = 2 , ( ygg+g^v^i+^i A 4fc.^ 

_ __2_ f Ec{woW3+wiW2) + y/wi+wi,yE^{w^+w^)-E^{w^+w^) \ 4,^.3^ 

"-S - Ej d^l'l'd^i I EciwoW2-wiW3)+Ej{w-i +wi ) J ^ Ej 
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u = 



arccotf 



— 2(wi W2+W0W3) Vl+x^ 
2(wi^+w^-(w^+w|)x2) ' 



+^^= where fci, fca, ^3, heN 

4.2 Two qubit gates 

Analysis according to the "standard circuit model" requires at least 5 Hamiltonians and 19 
computational steps and and it is performed most of the times in systems which provides 
orthogonal Hamiltonians. 
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In the case of orthogonal Hamiltonians there is the Cartan decomposition of the 
SU{2^) group :.S^, directly applied to the SU{A) group, which gives analytical solutions 
and was recently extended with an algorithm to realize every SU{2^) 15. The decom- 
position provided by [S] requires 5 different Hamiltonians and 27 computational steps to 
simulate an arbitrary gate while the number of computational steps reduces to 19 in the 
case of a controlled gate. 

Next we show the results of numerical simulations of the present computational scheme: 
Orthogonal Hamiltonians If the Hamiltonians are orthogonal (e.g. Heisenberg inter- 
action 17 , BQHD 18 , SQUIDs 15 ) then with two binary switches providing us with 
3 different Hamiltonians and within 15 computational steps we cover the SU{A) group 
(conjecture) and all the tested gates are successfully simulated. 

For example, in a system described by a general Hamiltonian of the form H = 



J2f B\t)a^^^ + J2i^j Jabi'^)^a' (^l"" (Heisenberg interaction), only 3 Hamiltonians 

i/i = B' 

are sufficient for universal quantum computation in 15 computational steps 



JJ _ g-H3tl5g-H"2tl4g-ffltl3 



(8) 
(9) 



Non-Orthogonal Hamiltonians If the Hamiltonians are non-orthogonal (charge Joseph- 
son junctions 15. , quantum dots (T6| . permanent interaction which cannot be switched off 
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etc) but the interaction between the qubits is weak, then using 4 different Hamiltonians 
and within 15 computational steps (time parameters) a large part of the 5t/(4) is covered 
and all the known important gates for quantum computation are successfully simulated. 
In general, the weaker the interaction, the larger the part of the group covered (more gates 
can be simulated). 

a) Permanent Interaction. If the interaction J12 of the previous paradigm can not be 
switched of then a construction scheme with two binary switches and 3 non-orthogonal 
Hamiltonians 

H, = Jr, {cr^^^+a^^^+a^af^) (10) 
simulates all the basic gates in 15 steps @. 

b) Charge Josephson junctions. A system of two identical coupled Josephson junctions 
is described by the following general Hamiltonian ^Ec^ a'^P — \Ej^ + |£'c2 "'i^'' ~ 
\Ej^ a'i^ — \Ei^ cTy^'' CTy^"*. Manipulation of 3 binary switches of the system provides the 
following 4 non-orthogonal Hamiltonians 

i^i-^i?c(aW+4^))-ii?.(4^)+ai^)) 

H, = -\E,{a^Ua^^^)-\E^a(^^a^^ 

H, = \E,a(^^-\E,{a^^^a^^) 

^4 = ii?caW-ii?.(aW+4^)) (11) 
and all basic gates are simulated in 15 steps ©. 

The efficiency of our simulation is defined by a test function, jtest ■ It is a function of 
15 time variables 

4 

/te.t(tl,...,tl5) = I(f^gatc)., -((7(tl,...,il5)).yf = ||C/gatc-C/||' (12) 

«>i=i 

In our numerical simulations jtest usually attains values of 10^* or less. Taking into 
account more decimal digits in the approximation of the time parameters results to a 
further decrease of its value. Gates that have been tested numerically are all the important 
two-qubit gates for quantum computation such as the CNOT gate, the SWAP gate, the 
Quantum Fourier Transform gate for two qubits, several controlled gates etc. The ratio of 
the values of the external switches tuning amplitudes over the magnitude of the interaction 
is not in the area of hard pulses. Numerical results are available upon request from the 
authors. 
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